Classes of Languages Proof Against Regular Pumping

— The main purpose of this note is to collect a number ofscattered properties, examples and unanswered questions concerning classes of languages which are proof against varions farms of pumping of the words in the language. These forms of pumping lead to different infinité hiérarchies. Requiring that it must be possible to select from a prefix the substring to be repeated independently of the suffix, results in yet another hiearchy of languages. Finally a semi-pumping property will be given which is a combination of the Nerode-equivalence and the classical pumping lemma. Résumé. — Le but principal de cette note est de rassembler des propriétés, exemples et questions ouvertes de divers types concernant des classes de langages formels qui tolèrent diverses formes d'itération (pumping) des mots de leurs langages. Ces conditions d'itération conduisent à différentes hiérarchies infimes. Si l'on exige l'existence, dans unfacteur gauche, d'unfacteur itérant indépendant du facteur droit restant, on obtient encore une autre hiérarchie de langages. Enfin, on donne une propriété de demi-iération qui combine Véquivalence de Nérode et le lemme de l'étoile classique.